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SYSTEM AND METHOD FOR 
TRANSMITTING INFORMATION OVER MULTIPLE CHANNELS 

BACKGROUND 

[0001] The telecommunication industry and broadcasting 
industry share a common vision of offering content on demand. 
Such content can include audio or visual information or both, 
such as songs, books or videos. Typically, the content is 
converted into digital information such as files or packets of 
information and transmitted to a user over a network. These 
networks can be wired or wireless, such as broadband cable or 
cellular telephone networks. They can also be a combination 
of both. 

[0002] Typically, at any given moment, the network will 
simultaneously connect many different users to many different 
sources of information. Accordingly, it is necessary to 
configure the network so that different information can be 
simultaneously sent to different destinations. 

[0003] One of the techniques for doing this involves dividing 
the medium of the network into channels, i.e., pathways of 
communication between two or more nodes of the network. For 
example, television stations simultaneously broadcast 
different programs to different people through the same medium 
(the air) by transmitting television programs at different 
frequencies. Television viewers select the information they 



wish to receive by tuning their television to the frequency of 
that channel. Cable networks can similarly transmit different 
information at different frequencies over the same wire so 
that different people can simultaneously receive different 
programs . Moreover, channels may be created by the use of 
other techniques known to those of ordinary skill in the art 
other than frequency, such as spatial or code division. 
[0004] Even so, the increasing number of users demanding a 
greater diversity of content and information has created 
greater and greater demands on networks. Accordingly, there 
is a need for a system and process which can effectively use 
channels to deliver different information both quickly and 
accurately. 

SUMMARY OF THE INVENTION 

[0005] The present invention provides a system and method of 
allocating resources across different channels. 

[0006] One aspect of the invention provides a method of 
transmitting a collection of information over a multi-channel 
medium. The method includes: associating a first packet of 
information with a portion of the collection and associating a 
second packet of information with another portion of the 
collection; during a first time period, transmitting the first 
packet over a first channel of the medium and a second packet 
over a second channel of the medium; during a second time 
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period, transmitting the first packet over the second channel 
of the medium; during a third time period, transmitting the 
second packet over the first channel of the medium; whereby 
the first time period is a different time period than the 
second or third time periods . 

[0007] Another aspect provides a method of transmitting a 
plurality of packets of information over a multi-channel 
medium. Each packet is allocated to a channel of the medium 
and during a first time period, each packet is transmitted on 
its allocated channel. Each packet is also re-allocated to a 
channel of the medium such that the packet is not allocated to 
a channel it was allocated to during the first time period. 
During a second time period after the first time period, each 
packet is transmitted on its allocated channel. 
[0008] Yet a further aspect of the invention provides a method 
of transmitting a plurality of messages over a medium. The 
method includes: associating portions of a first message with 
selected channels of the medium such that each portion is 
associated with a different channel; for each selected channel 
which is available for transmission and during a first time 
period, transmitting the first message portions on their 
associated channels; associating portions of a second message 
with the channels of the medium such that each portion is 
associated with a different channel; for each selected channel 
which is available for transmission and during a second time 
period, transmitting the second message portions on their 
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associated channels; re-associating the first message portions 
with selected channels of the medium such that each portion is 
associated with a channel different from both the other 
portions and the channel with which it was associated during 
the first time period; for each selected channel which is 
available for transmission and during a third time period, 
transmitting the second message portions on their re- 
associated channels; and re-associating the second message 
portions with selected channels of the medium such that each 
portion is associated with a channel different from both the 
other portions and the channel with which it was associated 
during the second time period; and for each selected channel 
which is available for transmission and during a fourth time 
period, transmitting the second message portions on their re- 
associated channels. 

[0009] Yet another aspect of the invention involves a method 
of sending a collection of packets over selected channels. 
During a first time period, each packet of the collection is 
sent substantially simultaneously such that each packet is 
sent over a different channel from another one of the packets. 
During subsequent time periods, the prior step is repeated 
until each packet has been sent at least once on each channel. 
[0010] The invention also provides for a system of 
transmitting information. The system includes: a source of 
information, the source including a processor capable of 
executing instructions; a destination for information; and a 

4 



medium connecting the source to the destination, the medium 
including a set of channels, each channel being capable of 
simultaneously carrying information different from the other 
channels; the instructions including transmitting a collection 
of packets of information over a plurality of time periods 
whereby during any one time period, each packet of the 
collection is simultaneously transmitted with the other 
packets such that each packet is associated with a channel 
different from the other packets, and whereby over a plurality 
of time periods, each packet of the collection is transmitted 
at least once on each channel. 

[0011] Another system transmits a collection of information 
over a multi -channel medium. It includes means for 

associating a first packet of information with a portion of 
the collection and a second packet of information with another 
portion of the collection, means for transmitting the first 
packet over a first channel of the medium and a second packet 
over a second channel of the medium during a first time 
period, means for transmitting the first packet over the 
second channel of the medium during a second time period, and 
means for transmitting the second packet over the first 
channel of the medium during a third time period, whereby the 
first time period is a different time period than the second 
or third time periods. 

[0012] Yet another system transmits a collection of packets 
over selected channels. This system includes means for 
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transmitting each packet of the collection substantially- 
simultaneous ly during a first time period such that each 
packet is transmitted over a different channel from another 
one of the packets; and means for repeating the prior step 
during subsequent time periods until each packet has been 
transmitted at least once on each channel . 

DETAILED DESCRIPTION OF THE INVENTION 

[0013] A system 100 in accordance with the present 
invention is shown in FIGURE 1. The system includes a server 
110 and a client 125 which communicate via a medium 120. It 
should be understood that the server 110 and client 125 may be 
just two nodes of a far larger network, such as but not 
limited to a broadband cable system, wireless network or the 
Internet . 

[0014] Preferably, the server 110 and client 125 include 
processors and data whereby the processors execute 
instructions in accordance with programs. For example, server 
may include a processor 111 and a collection of data 112. The 
data includes instructions or programs 117 which are executed 
by the processor and manipulate data 112. 

[0015] The data may include a variety of files or messages 
113-16. These files may represent any sort of information to 
be delivered over the network such as electronic mail, a song 
or a movie. The message is preferably divided into packets so 
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that each packet is associated with a portion of the 
information (as represented by reference letters A-N) in a 
manner known to those of ordinary skill in the art. 
Alternately, each packet may comprise a whole message. 
[0016] Medium 120 may comprise any multi -channel medium, 
such as the atmosphere in the case of a wireless network or 
wires in the case of a wired network. Information is 

transmitted over the medium by channels 13 0 in any manner 
known to those of ordinary skill in the art, such as by 
different frequencies through the atmosphere. As shown in 
FIGURE 1, each channel 131-33 is capable of sending its own 
separate stream of information such as digital information 
comprising ones and zeros. 

[0017] FIGURE 2 provides an illustrative example of a 
method of sending a single message in accordance with an 
aspect of the invention. For the purposes of illustration, 
the message shall be assumed to be comprised of five different 
packets A-E sent over a medium having five different channels 
200-204 . 

[0018] During a first time pulse or time period 1, each 
packet of the message is sent over a single channel. Thus, 
packet A is sent over channel 2 00, packet B is sent over 
channel 201, packet C is sent over channel 202, packet D is 
sent over channel 2 03 and packet E is sent over channel 2 04; 
all are sent at substantially the same time in single burst. 
During the next time period, each packet is again sent over a 
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single channel, but this time each packet is sent over a 
different channel. For example, during time period 2, packet 
A is sent over channel 201, packet B is sent over channel 2 02, 
packet C is sent over channel 203, packet D is sent over 
channel 204 and packet E is sent over channel 200. 
[0019] The process of sending a packet simultaneously with 
the other packets during a single time period and then sending 
the packet again on a different channel (and the other packets 
on different channels) continues until each packet has been 
sent at least once on each channel. As shown in FIGURE 2, it 
takes five time periods to transmit the five packet message 
via a five-channel medium. 

[0020] FIGURE 3 provides an illustrative example of sending 
multiple messages over channels of varying availability. For 
the purposes of illustration, it shall be assumed that three 
messages (ABC, DEF, GHI) of three packets each (A, B and C; D, 
E and F; G, H and I) are to be sent by the server to the 
client over a three channel medium. The example of FIGURE 3 
shall further be considered in accordance with the aspect of 
the invention represented by the flow chart of FIGURE 4. 
[0021] First, the processor identifies a list of the 

messages to be sent, such as messages ABC, DEF and GHI (step 
410) . The first message of the list, namely ABC, is selected 
(step 420.) if this is the first time the message is being 
sent (step 430) , then each packet of the message is associated 
with a single channel, such as packet A with channel 301, 
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packet B with channel 302 and packet C with channel 303 (step 
435) . The packets associated with each of the channels are 
then sent during the same time period 1 . 

[0022] After the packets from one message are sent, another 
message is selected. The server determines whether the 
message just sent was the last message on the list (step 450) 
and, if not, selects the next message (460) such as message 
DEF. 

[0023] The process then continues as described in 
connection with the prior message. In other words, if message 
DEF has not been selected yet, then each of its packets is 
associated with a single channel (step 435) , the packets are 
sent during a single time period, and the next message, such 
as message GHI, is selected (steps 450, 460). 

[0024] One advantage of the invention is its ability to 
handle changing channel availability. For example, as shown 
by the shaded portion of FIGURE 3, channels 3 02 and 303 may 
become unavailable; they may have been temporarily or 
permanently severed or allocated to higher-priority 
information. Regardless of the reason why, an advantage of 
the invention is that it can still deliver entire messages 
even if -- unbeknownst to the server -- certain channels 
become unavailable. 

[0025] For instance, the processor associates each of the 
packets of message GHI to one channel 301-303 regardless or 
unaware of the fact that channels 3 01 and 3 02 are unavailable 
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(step 435). During time period 3, the processor attempts to 

transmit all of the packets (step 440) , but only packet G will 
be received at the client because channels 301 and 302 

(allocated to packets H and I, respectively) are unavailable. 

[0026] As before, the processor will check whether the 
most-recently sent message is the last message on the list. 

(step 450) . Because message GHI is the last message, the 
process continues as before with message ABC, the first 
message on the list. 

[0027] This time, however, the processor will determine 
that message ABC has already been sent before (step 430) . In 
response, the processor determines whether the packets can be 
rearranged so that each packet is associated with a different 
channel than it had been in the past (step 470) . If it can, 
then each packet is allocated to a channel that it had not 
been assigned to in the past (steps 480, 440) . Thus, during 
time period 4, packet B is assigned to channel 3 01, packet C 
is assigned to channel 3 02, packet A is assigned to channel 
3 03, and the packets are transmitted. If channels 3 02 and 303 
are still unavailable, only packet B will actually be 
delivered. The process continues during time period 5 with 
respect to message DEP. 

[0028] During time period 6, packet H will be allocated to 
channel 301. Consequently, although packet H was previously 
associated with an unavailable channel and never actually 
delivered, packet H will now be associated with channel 301. 
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Because channel 3 01 is available, packet H will be delivered 
upon transmission. (Packet I is sent on channel 301 three 
time periods later.) 

[0029] At some point, each packet of the message will have 
been associated with each channel. When that point is 
reached, no further packets of the message are sent (step 
495) . 

[0030] The boxes surrounding the individual packets of 
FIGURE 3 show the first time that the packet will be received 
by the client. Thus, the entire message ABC will have been 
received by time period 1, the entire message DEF will have 
been received by time period 2, and the entire message GHI 
will have been received by time period 9. 

[0031] Accordingly, one aspect of the invention provides a 
method of transmitting packets of a message simultaneously 
across multiple channels as well as serially down each 
individual channel . 

[0032] Another advantage of the invention is its ability to 
handle clients with different channel limitations. For 
instance, some receivers may have multiple channels and others 
may have only a single channel. By sending the information in 
accordance with the present invention, the same content could 
be sent to and received by both receivers despite their 
different channel limitations. In fact, even without making 
any allowance for the different channels, the receiver with 
multiple channel capacity is likely to receive the information 
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before the receiver with single channel capacity. 
Accordingly, the invention is able to capitalize on receivers 
having increased bandwidth capabilities. Moreover, because 
the information is redundantly sent over various and different 
channels, the multiple -channel receiver could be turned on 
after the single- channel receiver and still receive the 
information, and potentially more quickly than the other 
receiver . 

[0033] In another aspect of the invention, the server 
dynamically assigns packets to channels based on availability. 
For example, the invention would not assign packets to 
unavailable channels. Rather, if all of the channels are 
simultaneously available, then the message could be packetized 
and sent in a single burst. However, if only one channel is 
available initially, then as soon as other channels become 
available more packets could be sent at once. Alternatively, 
higher priority packets from other messages may be sent in 
place of packets which have already been sent over a different 
channel . 

[0034] Yet another advantage of the invention is its 
applicability to a large variety of implementations. Multi- 
channel systems are becoming more and more popular. Satellite 
systems use multi -channel per carrier systems. OFDM systems 
allow data to be spread over several subcarriers . Each 
subcarrier typically carries a portion of data from a single 
message whereas the combination of several subcarriers is used 
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to send data over only one channel. However, the invention 
could be used to allocate data for a given message over 
subcarriers if the subcarriers are themselves dynamically 
allocated. Some systems may need to optimize the bandwidth 
used at any given time. The system may therefore limit the 
number of subcarriers used during packet transmission. By 
adhering to this special sequence of transmission, it may be 
possible to increase or decrease the number of subcarriers 
being used without interrupting the flow of data transmission 
for a given message. 

[0035] In addition, the packets do not have to be sent 
absolutely simultaneously. For example, during a single time 
period, one packet may be sent on one channel before another 
packet is sent on another channel. Alternatively, the 
durations of actual transmission may overlap when two packets 
on two different channels are sent during the same period. 
Thus, although all of the packets are sent during the time 
period, they may be sent consecutively during the time period 
rather than concurrently. 

[003 6] Furthermore, it is not necessary to transmit the 
packets on every channel available on the medium. For 
instance, the five channels of FIGURE 2 may comprise five 
channels of a medium having many more channels. An advantage 
of the invention is that it can be applied to only selected 
channels of the medium. 
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[0037] Another advantage of the invention is its 
flexibility and ability to implement additional optimization. 
For instance, if the sending node is aware that channels have 
become unavailable, then for the remaining channels, packets 
that have never been sent are given priority over packets that 
were sent over other channels. In accordance with this 
embodiment and using the sample values of FIGURE 4, packets H 
and I would be sent over channel 301 before packets B, E, C 
and F because packets B, E, C and F were already sent over 
channels 301 and 302. Once the higher-priority packets (H and 
I) are sent, then the remaining packets (B, E, C and F) would 
be sent. 

[0038] Unless stated to the contrary, use of words such as 
"including," "containing," "such as," "comprising" and the 
like, means "including without limitation" and shall not be 
construed to limit any general statement that it follows to 
the specific or similar items or matters immediately following 
it. References to a "plurality" of things means at least two 
of the things, and, unless stated to the contrary, reference 
to "a" or "one" thing does exclude the possibility of using a 
plurality of such things. 

[0039] Most of the foregoing alternative embodiments are 
not mutually exclusive, but may be implemented in various 
combinations to achieve unique advantages. As these and other 
variations and combinations of the features discussed above 
can be utilized without departing from the invention as 
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defined by the claims, the foregoing description of the 

embodiments should be taken by way of illustration rather than 

by way of limitation of the invention as defined by the 
claims . 
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